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DATABASE SYNCHRONIZATION AND 
ORGANIZATION SYSTEM AND METHOD 



Field of the InventioD 
5 The present invention rdates to a method and system for updaling databases, 

and more paiticularfy, relates to a method and system for synchronidng remote 
databases. 

Backgronnd of the Invention 

In many bu^ess environments, a server database C'centraT*) is used to store 
data that is pertinent to many employees or remote users of a buaness. The server 
database is typically accessfhie by remote computer systems ("client^') to increase the 
availability of information to the remote users. By providing a server datatese, whid! 
may be accessed by remote computer systems, dissemination of information through 
the company is increased. Remote access to a server database is more critical in 
15 environments where a sales force or many employees operate a:wayfr^ As 
an e^cample. the remote employees rdy on die infonnation contained within the 
database to be informed about inventory chaqges, pridog data, and company events. 
Rather than remain cotmected to the server database indefinitely and coDect 
telecommunication charges or He up phone lines, the remote users only intemuttently 
20 connect their computers to a server for access to the server database In these 
environments, the remote conpzter systems typically store a portion of die server 
database locally to support the remote qjplication even T?^*en the client is not 
connected to the server. The intermittent connection is then used to send only changes 
made by the client application to the serva- and a pertment set of chai^ fiom the 
25 server to the dient. This type of remote computer system environment is called an 
Intermittently Connected Database (ICDB) enviranment iCDBs have a wide variety 
of applications in sales force automationi insurance claim processn^ and mobile woilc 
forces in general. 

An important commumcadon issuefor dus type of cotnputer environment is the 
30 timely and efficient exchaoge of infonnation between the clients and the SNver 
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database. The term "database synchronization** is often used to describe the process of 
maintaining data consistency and integrity among server databases and client 
databases. There are many synchronization schemes for maintaimng consistency* In 
some known i^fttj*^^^^ synchromzadon schemes, a time stamp is associated with the 
5 exchanged data that specifies the date of the last update exchai^e. The server 
database and the client database use the tin^stamp to detennine which records have 
been modified. Other schemes use btt«maps to mark records that have changed. Still 
other schemes use '^before vahjes*" to track dianges. Typically, only those records 
modified since the last data cKchai^e are sent. 
10 Ilk ICDB environments^ condmious access to an appGcation mqmres that each 

client maintain a local copy of the data it shares. In addition, with intermittent 
connectivity, direct exchai^ of information between clients is not possible; 
consequently, some mtermediary is required to facilitate inter-cSent communication 
and data sharing. Traditionally, a database server whose schema and data consists of 
15 the uinonofthe client schemes and data fills the role of tins intermediary. This server 
is continuously available for connection to the intermittently connected clients. 
Updates fiom a client are sent to the server. The server determmes the set of clients 
who share in this data and need to receive a copy of the update. Thus, in this **client- 
centric'' approach, the server has to generate a separate data set for each client. 
20 Unfortunately, this approach inoeases in comple^dty mth each additional dient and is 
Umited in scalability with respect to the maximum ttumber of clients that can be 
supported a server because for every additional cfient, the server must repeat the 
same type of i»t>cessing it did £6r other clients. 

Many other techniques exist for ensuring reliable synchronization. Atechmque 
25 for ensuring the reliability of data synchronized for remote databases is cQscussed in 
U.S. Patent No. 5,649,195 to ScoU, et al (the " "195 Patent"). In this system, each 
remote computer contains a replica of a master database. The central computer of the 
'195 Patent stores record change made to the master database for a pre-defined unit 
of time in a file. Each change record for the same umt of time is associated \^^th the 
30 same broadcast number and sequence minnber. The sequence number identifies the 
Sequonial order of the change records in the file. The last chaiige record in the 
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•seqiiential oider is identified as the last record for a particuiar broadcast number. For 
the ne)ct unit of time, the broadcast number is incremented and the sequence numb«- 
reset After a pre-defined unit of time has epqured, the file of change records is 
transmitted to the remote replica databases. The remote computes use the broadcast 
5 and sequence numbers to verify the order of the chaise records to determine whether 
an change reconls for a broadcast have been received and correctly used to update the 
remote replica database. 

Another system for updating in&nnation in a database is described in U.S. 
Patent No. 5,491,820 to Bt^favs, el al (the " *820 Patent"). The '820 Patent is 
iO directed to a client/server system that uses an object-oriented database at the server to 
pro^de data to intermittently coupled clients. In this system, data objects are - 
maintained in the database. These data objects may be transmitted to a client coupled 
:v to the server and later updated upon re-establishment of communication with the 
, server. Upon recdpt of a data object, a dient associates a time of receipt iivith the data 
15 obfect. In i^uesting an object update, the dient transmits a list of data objects to be 
updated along with the time of receipt for each object. The server maintains a last 
modified time for each data object and compares the time of recdpt for a data object in 
a data object list recdved fivm a client to its last modified time. The s^er provides 
new verdons of these data objects that have been modified since the last time of 
20 receipt. 

In a typical synchronization ^em an individual file containing changes to be 
sent is created on the server for each cfient within tiie system. This ties up the server, 
increasing the amount of prot^sang done on the server to create these files which is 
(firecdy propordonally to tiie number of clients in the system. What is needed is a 
25 database syndironization system that allows tiie database to be scaled for use by 
increasing the numbers of dients without n^ativdy impacting server performance 

jS^mmarv of the Invention 

Generally, the present invention provides a method that reduces the storage and 
processing required in an ICDB system. The reduction in processing improves tiie 
30 abiHty of a server to handle more cEent computera. More particularly, the present 

3 



PAGE 36/t09'RCVDAT7/19/20055:S7:18PM [Eastern Daylight T^^^^ 



Jul. 19. 2005 3:05PM Vierra Magen LLP 



No, 3253 P. 



wo 00/16222 FCTAiS»/2I661 
invention provides a method for synchroniang cGent computer systems with a server 
database by dividbig dala to be distributed from a ^rver database into groups and 
assigning one or naore of the groups to each dient conaputer system. The chaiiges to 
the data in the groups are stored to be sent to the clients subscribing to the groups. 
5 Whai a cfient computer system dials in or '"connects" to the server, it sends 

changes made to its local datat^e to the server. The server may then update its 
database with changes subnitted by the client. After making the updates to its 
database, the ssver detennines vAich groups share in the changes made, and creates 
modification files for these groups. The clients may th«i download the modification 
10 files for each of the groups to >^ch a client subscribes. As the modiScatioQ files may 
contain superfluous data, they are evaluated on the client to determine if certain 
updates should be applied and meiged or discarded. 

Each client contains a list of groups to which it subscribes. When a client 
connects to the server, the client requests the modification files corresponding to the 
13 groups to which tt subscribes, merges the downloacted modification files, filters the 
superfluous data^ and updates its local database. 

Therefore, it is an object of the present invention to provide a database 
synchronization method and system that improves the abili^ of a server datal»se 
system to handle more dient computer systems. 
20 It is the object of the present invention to achieve dils by grouping data to 

improve the scalaUBty of the database system. 

These and other objects will be apparent to those skilled in the art fiom a 
review of the drawings and descriptions contained herein. 

Pyief Description of th^ PrS^YPR? 
25 Fig. 1 is a diagram of an ICDB. 

Fig. 2 is a detailed block diagram of dient components and server components 
utilized during ^ update of a client fix>m a server. 

Figs. 3a, 3b, and 3c are examples of the grouf^ng of data in a server database 
and client assodafioa witb these groups according to the prindples of the preset 
30 invention. 

4 
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Fig. 4 is a ifi^gram of a modification file fbnnat used in connection with the 
present invention. 

Figs. 5a, 5b, and 5c are flow diagrams of the processes implemented according 
to the principles of the present invention. 

5 Detailed Description of the Invention 

Refening now to the drawit?g% in which like numerals ilhistrate like elements 
throughout the several views. Fig. i iUustrates the basic components of an 
intermittently coimected database system (ICDB^ 10 used in connection with the 
preferred embotfiment of the present invention. The ICDB system 10 includes cBent 
20 computer systems 16a» I6b, and 16c. Each client has ^plications md a local database 
15a, 15b» and 15c. A computer server 18 contains applications and a server database 
I5d that are accessed by client computer systems 16 via int er m itten t connections 27. 
The server 18 runs adnmiistrathra software for a computer network and controls access 
to part or all of the network and its devices. The dient computer systems 16 share 
15 data of the server database stored at the computer server 1 8 and may access the server 
18 over the Internet, a local area network (LAN), a wide area network (WAN) 26 or 
via a telephone One using a modem. The sen^r 18 may be connected to the local area 
network (LAN) within an organization. 

The structure and operation of the ICDB system 10 enable the server 18 and 
20 the server database 15d associated theret^nth to handle clients more efiSciendy than 
previously known systems. Particularly, the present invention provides a manner of 
organizing data of the server database iitto selected groups and tracking changes of 
data accordir^ to the groups, instead of tndividua] clients. Periodicalty, a modification 
CdeitaT or ''updatO file is created fbr each group with all relevant changes since the 
25 last modification file creation. Client conqniter sy^ems 16 are associated with selected 
groups and when the clients connect to the server 18, the modification files associated 
with the group are transmitted to fhe dtent or clients associated with the group to be 
used far updating each dient's indh^duai database. 

The dient computer systems 16a, 16b and 16c may each be located at remote 
so sites. Thus, when a user at one of the remote client computer systems 16 de^r^ to be 
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Updated with the current infbnnalion from the shar^ database at the saver 18, the 
computer system 16 communicates ovcf the WAN or telephone line to access the 
server IS. Advantageously, the present invention provides a system and method for 
updating client computer systems that enable client computer ^sterns to be added to 
S the ICDB system without requiring the ICDB s^em to create dient-^ecific 
modification fil^ for each client, added to the computer system. In this system, data 
on the server may be arranged in groups based on content and semantics. One or more 
of the groups are assigned to each cSent depending on the data requirements of the 
client. Periodically^ the server determines the data that has changed for each group 
10 since the last evaluation, and records those changes in a modification file. When a 
dient connects to the server, it requests the modification files for the groups to wMcb 
it subscribes^ meiges the downloaded modification files, filters the superBuous data, 
and updates its local database. 

Hence, the present invention provides a '"data centric? approach to distributing 
15 changes. In this approach, the storage and processus coiiipIe>dty of the da^ase 
server are de-coupled fix>m the number of clients to be supported, thereby, improving 
the scalabiEty of the server. Instead of ibcusing on the data required by individua] 
clients, this method tracks changes to data subsets pertaining to groups. Thus, the 
server need only track changes to these subsets of data, instead of tracking changes for 
20 individual clients* CUents then doiwnload the subsets, which contain the relevant data 
^m the server and filter out any superfluous data, which does not relate to them. 
Since the server is tradiag a linuted set of data subsets related to groups of clients 
instead of the actual number of the dients, the overall scalability of the system is 
increased. 

25 Dittflbas^ jSvnchronfa tflrtAw 

Referring to F|g. 2^ a block diagram of tlia primary components utilized during 
the updatii^ of databases within the ICDB ^em 1 0 is Hhistrated. Many components 
of a standard computer system have not been illustrated such as address buffers, 
memory buffers and other components because these elements are well known and are 

30 not necessary for understandSr^ of the present invention. Comjwter programs and 
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data files, illustrated in Fjg. 2, are used to implement the various steps of the present 
invention. The processes of the invention may operate on personal computers C'PCs**X 
workstations and servers. 

As discussed generally above, the system of the present invention improves the 
5 ability of a database system to process and handle more dients tl3^ in previously 
known systems. By grouping the data within the database 1 5d into data groups SO and 
by associating individual modification ("ddta^) files S6 with each group 80, the 
overhead associated with managing the ICDB system 10 is decreased and therefore the 
scalability of the database system is improved. For example^ in Fig. 2, four data 
10 groups 80a, 80b, 80c, and 80d have been defined within the database system ISd. The 
data items within each data group are not necessarily exclu^ve. That is, the data 
groupings can contain references to the same data items. For each of the data groups 
80, a series of modification files 86 has been associated with a group. Periodically, the 
system administrator creates a new modification file for each group containii^ all of 
JS the updates for the data corresponding to the group mce the last modification file was 
created. Modification files 86a, 86b« 86c, and 86d are assodated with data groups 
80a, 80b, 80c and 80d, respectively. Update files 868a and 86'dd are associated with 
modification files SOa and SOd, respectively. When chai^ are made to any of the 
items within one of the data groups 80a-d, the changes are remrded in the database. 
20 Although hundreds of cEcnts may be connected to the ICDB system 10, a relatively 
small number of files 86ardd, in this example, are used to identify changes withm the 
data groups 80a^. In previously known systems, the ICDB system would have 
modification files associated with each client identifying all of the altered data items to 
which the client has access. Therefore, in these previously known systems, the 
25 database management system would store and maintain a set of diem fies for each 
and every cHent. Advantageously, by utiliang the system of the present invention 
which groups data itenu mto data groups 80 and assodates tiie modification files for 
each of the data groups, the overhead maintenance and proces^g for an ICDB system 
is substantially reduced. 
30 When a dient computer ^em 16 is coupled for communication with the 

server data b a se ISd, the database management system 100 provides an inter&ce 
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between the server database iSd and the client compitter system 16a It should be 
appreciated that the client compizter system 16c is repre^tadve of the dient 
computer systems 16a and 16b. The client computer system 1 6c also has a database 
management system 106 that provides an interface between the local database iSc and 
5 other con^niter sj^ems. In the ICDB system 10. the client oomputer system 16 
niaintains portions of the data contused in the database. The portions of data used at 
the dient computer system 16 may be consid^^ a subset of the data of the server 
database and are stored in a local database I5a The local database ISc contains 
information relevant to processes of the dient computer system 16c. The client 
10 computer system 16c retrieves data from assodated data groups 80, and the data is 
stored to the local database ISc. Simikuly, when the data items within the local 
database iSc are modified, the modifi^ons are transmitted to the server database ISd 
from the client computer system 1 6c whidi are used to update the server database ISd. 
During the transfer of information finom either the local database ISc or die server 
1 5 database 1 Sd, the data b^ng transmitted is synchrozuzed with the appropriate database. 

A client computer^stem 16c» accesang the server database I5d. contains a fist 
or table 88c of the set of groups H needs. The dient computer system contacts the 
server system and requem the current modification files fi>r the groups associated mth 
the chent computer system. A control program module 107 manages the operations at 
20 the dient computer system 16c. At connection-time, the client computer system 16c 
may transmit data changes and transacdons to the sepfer database ISd tiiat afifect data 
in the server database 15d. The data changes that have occurred at the cEent computer 
system 16c tiiat afEect data m the servtf databa^ are indicated by the ino^ 
ICS. The server database 15d is then updated with the changes fi^om the di^ 
25 computer system and the corresponding changes are made to the modification files 
assodated mth the groups that had data modified by the dient. 

The database management system 100 may access the appropriate modification 
fil^ that correspond to the data groups to whidi the cfient has access. These 
modification files contam a sequence of transactions and sequence of operations that 
30 have occurred to the corresponding data groups. The modification files 86 that 
correspond to the data groups to whidi the client has access are then transmitted to the 
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dlent computer system I6c. In previously known systems, a six^ dient file was sent 
to the cfient database management system^ Unlike previously known ICDB systems, 
multiple modification files that are assodaled with sdected groups of data are 
transferred to the dient computer system. The client computer system 1 6c evaluates 
5 each of the modification files to determine which updates should be deleted, 
reorganized, or merged to property synchronize, as explained bdow in more detail, the 
local database ISc with the saver database 15d. The client computer systems 16 may 
fitter and/or merge modification files 80 to »sure database integrity. The database 
management system 106 uses a filter processing module 108 to fiher and merge the 
1 0 multiple modification files received fi'om the database management system 1 00. 

As iOustrated in Fig. 2, more than one modification file may be assodated with 
a sii^e group. For each set or series of modification files associated with a single 
group, such as modification files 86a and 86aa, sequence numbers are assodated with 
each of these modification files. When the client computer system 16c accesses the 
15 server 1 8, the dient computer ^stem transmits to the server the sequ^ce number of 
the last update file it received fi^om the server. The server tfa^ transmits only those 
modification files that were not previously tran^nitted to the client computer system 
16c based the sequence number received fi'om the client computer system 16c The 
server sends only those modification files with a sequence number greater than the 
20 sequenge number recdved from the client computer system. A separate modification 
file S6 m^ be created &t a group when the number of transactions contained within 
the file exceed a certain numb^« after a certam time period has expired, or after a 
certain set of connected dient conq)uter systems completes makii^ changes to the data 
of certain groups. Odier schema for detennimi^g when multiple modification files 
2.^ should be created fbr a group are readily api^ient to those skilled in the art and are 
within the scope of the pr^ent invention. 

Referring to Figs. 3a, 3b, and 3c, a ba^c dient groupii^ sdieme is iSustrated. 
The grouping cTcample of Figs. 3a, 3b;, and 3c are discussed in terms of a rdational 
Hatfthngft and rdational database progranxming t^hniques. The groupii^ of data can 
30 be achieved in difierent ways. The appropriate grouping for a particular system 
depends on tnany &ctors Indudii^g server pmcessing speed, server disk ^ce, and the 
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netWOTk basdwidth. Grouping tediniques can be &ndcd into two categories: dytizmc 
and static. 

In static grouping, whidi is Qhistrated in Figs. 3a, 3b> and 3c, the data groups 
are loiovm a priori. In static grouping, an adniinistrator can d^e the groups. CEent 
5 computer systems subscribe to or are associated with selected groups. Static grouping 
ra!uces the server proc^ng reqmrements by handlii^ the . nK)di&cation file 
dissemination independent of the connected cfients. As known to ftose skilled in the 
art, the horizontal or vertical segments of relations of data are tenned fragments and 
are defined by a priori by a partitiomng scheme. Fragments are contained in one or 
10 more groups. 

Although not illustrated, dynamic grouping can be used. In dynamic grouping, 
the number and make up of the groups depend on constantly cfaaqgiog attributes such 
as the current set of transactions and/or current s^ of connected clients. .With one 
type of dynamic grouping, & separate group exists for each transaction and the cfient 

15 computer systems subscribe to the groups depemfing on the q^plicable transaction. 
This type of groupmg is called transactioBrset groiqnng. Another type of dynamic 
grouping is power-set groupmg. In power-s^ groufnng, a minimal number of groups 
are formed to ensure that the clients have to subscribe to tiie minima] number of 
groups and will receive minimal superfluous data. 

20 Dynamic grouping techniques help reduce bandwidth and client fiher 

processiQg by sending only data relevant to the current set of connected cUents. 
However, these techniques typically reqmre more server processing because the server 
dynamically coonfinates groupuigs to handle the combination of clients and data. In 
the power-set grouping, the server coordinates the group updates fer dissemination for 
2S each set of connecting clients. In a transaction^ server environment, the server 
communicates whh each dient individually to handle the updating operations for the 
relevant client 

Referring specifically to Ffg. 3a, a manner in which server data can be 
organized is shown. A student record 1 12 contains a student ID 114, a student name 
" 30 116, a student phone number 118, and a variable for daas 120 which may be 
undergraduate students 122 or graduate students 124. The general server scheme also 
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includes an enroll record 134 which includes a student ID 136« the course ID 138 and 
a grade ID 140. Another record of the server data set-up sdieme includes a course 
record ISO that includes a course ID 1S2, course name 154 and a class variable record 
156 that contains an undeigraduate specification ISS and graduate students 
5 specification 160. 

Referring to Rg. 3h^ a table of group idwtifiers is shown. The group 
identifiers 202, 206, 210. 214. and 218 are shown associated with or assigned to the 
groups of data of the databaseL The undergraduate students id^tifier 202 includes the 
student tn&nnalion 112, where the class is specified as undergraduate students 122, 
10 minus the telephone number 1 1 S. The graduate student group identifier 204 faidudes 
the student information 112, where the class is identified as graduate students 124 
without the phone number 118. The student-phone group identifier 206 includes the 
student record 1 12 with only the student ID 1 14 and the phone number 1 1 8 specified. 
The all-courses identifier group 212 includes all data courses at the record ISO. The 
]5 all*enroUed class 216 mcludes all of the data of the enroll record 134* 

Heferring to Fig, 3c, an as^gnment of clients to groups is illustrated. Tlus table 
is filrst accessed fay the database nmnagement system of the server to determine which 
modification files 86 should be retrieved for a client. The undergraduate clients are 
assigned to the groups undergraduate students 202, all-courses 214, and all^nroll 218. 
20 The graduate student dients are assigned to the graduate students grtaup 206« all* 
courses 214, and all-enroQ 218. The professor clients are assigned to the graduate 
student groups 206, undersraduate student group 202, student-phone group 210, aO- 
couises 214, and all-enroll group 21 8. The em-oller cBent is asagned to the all-enroll 
group 218 data. This group data and assodatiot)S are used to update and synchronize 
25 computers within the ICDB system 10. 

The server 18 processes batched updates received firom the cHents 16 and the 
updates perfonned on the server 18 create a deha file for each group, based on the 
knowledge of the data shared with each dient. Refbrrmg to Eig. 4, a modification file 
(deka file) 86 is illustrated. The modification file 86 for a client contains all of the 
30 operations on the data set that correspond to the changes to gruup data to \^'ch the 
client is assigned. The modification file 86 includes a sequence of transacdons such as 

11 
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transaction A. transaction C, transacdon R and transaction J, each of whid) i$ 
idendf ed by a unique i^obal sequence number (eg., 1, 2, 3, 4, 5, ,..) vMdi in(ficates 
the order of execution of the transacdoxis at the server IS, Eadi transaction repres^s 
a sequence of operations 410 and each operation has a iinique sequence number, such 
5 as OPK 0P2, 0P3. 0P4, and OPS which indicate the order of CJcecution of the 
operation within the transactioa Each operation applies only to a ^gle fragment. 
Eadi transaction identifies the client cc»nputer system 16, on which it was originally 
executed as part of the transaction record. A client ID number 416 is associated with 
the transactiort 

10 By usng the transaction sequence numbers 404, a computer system 16 can 

reconstruct the order of execution of the operalions that occunred at the server 18 
despite the fiagmentation of operations in the modification files 400. Because each 
operation executes with a ^^gle fiagment, there are no interrelation dq)endendes 
among these operations^ excqpt fbreign key dependencies. The interrelation operations 

15 on relations with no fordgn key dependences can be amnged in any order. 
Intrarelation operations preserve the serial order at the server. Asaim'mg a fbreign key 
is &om a relation called the "parent relation" and a primary key is fiom a relation called 
a ""child relatiorf . interrelatioit operations on rdadcms with foreign key dependencies 
are ordered so that an insert into the parent relationship precedes the corresponding 

20 insert into the child relation; and a delete in the child relationship precedes the 
corresponding delete in the parent relation. 

As noted above; the various groups of data may contain infbrmaticm that a 
particular client should not receive or infoimation which the client already has. For 

23 example, if a client made a chaise to data within the database, then the client already 
has the change or a record of the dtange thai was made to the database. 
Consequentiy, when modification files wMch contain all operations that have been 
performed include the update operations performed by a particular client, the 
operations perTormed by the particular dient do not need to be i^ocessed or utilized 

30 when the client computer ^stem 1 6 recdves the modification files S6 for its associated 
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data groups. Consequently, the cEent computer system 16 perfonns filtering, mapping, 
and mei^jog operatioDs to help ensure the integrity of the local database when updates 
are being made. The types of procesang' occurring at the dient computer system 16 
indude reflection fihering, schema mapph^ intrardation filterii^ interrelation 
5 fiheriog. duplicate filtering, operation merging, and a referential integrity ordering. 
Hie discussicnn of filtering herem utilizes the example groups oFEgs. 3a, 3b, and 3c. 

Reflection filtering refers to the client computer system evaluating the 
modification files 86 ibr transactions that were subnutted to the cHent computer system 
that originated fit>m the c&ent compute system. Schema mapping is a process by 
10 which cSems apply synonym conversions to names for groups which are named 
differently in the local database ISc than the server database 15d. This ensures that 
groups are properly matched during updating to ensure data mt^ty for the groups 
within the databases. Data filtering for a relation based on data internal to the relation 
is termed intrarelation filtering* Intrarelation filtering fitters superfiuous column and 
15 row data that may be sent to a client. For example, undergraduate students recdve 
data firom the enroll relarion; however, the undergraduate clients are not authorized to 
view gmde data. Therefore^ the grade information is dropped or deleted fiom the 
enroll record group when it is transmitted to the undergraduate student Similarly^ 
graduate clients receive all of the data fi^m the courses record; however^ the graduate 
20 students are only authorized to view the graduate course information. In the example 
shown in 3a, 3b and 30^ filtering the courses group for the undergraduate 
students means that the graduate infbrmaa'on is deleted or dropped. 

'^Data filterinsf' ibr a group that is shared based on data in another database 
table is tenned interrelation filtering Interrelation filteiii^ occurs because not all 
25 superfiuous data is filtered by data wztUn a group. For example, undergraduate cUents 
should recave only the enroD group data 218 ibr undergraduates; however, to 
detemune if an enroll group 134 is for an undergraduate;, the course ID must be 
derermined using the course group 134. In die groupfaig example of Fig. 3b, an 
undergraduate student receives aQ of the enroll data in the all-eniol] group 218. An 
30 undergraduate client then uses the courses group 214 to determine what enroll data 
should be filtered out. Duplicate discarding refers to the process of detecrii^ and 
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deledng/discarding dupiicate transactions. Duplicate transactions occur because the 
same data may be dupficated in more than one group. In the example of Hgs. 3a, 3b. 
and 3c, the profe^r dients join the undergraduate students group 202, graduate 
students groups 206, and students phone groups 210. For example, the deleting of a 
5 Student would result in a transaction bdng sent twice to a professor dzent because a 
student-phone group 210 and the undergraduate-student groups 202 are defined based 
upon the stud^ 112 record. In each of those, the student ID 112 is premit 
Therefore, the professor cUent must detect the duplication transaction and cany out a 
sin^e deletion for the local database ISd. 
10 'Operation mergiog" includes the merging of operations that are broken up 

when placed into groixps. Transaction operations may be broken up when placed in 
groups. CHents must ensure that these operations are merged such that mtegrity is 
mamtained. Consider the following sequence of operations at the server, 

INSERT (1000, **JcAn Slnith^ 555-5555, UNDER) INTO 
]5 Students; 

DELETE PKOM Students WHERE StudentID - 10000 

This sequence of operations would be broken up into the foUomng sequences 
for groups Under-Students^ and Students^Pbone, respectively: 

INSERT (1000, "John Smith", UNDER) INTO Students; 
20 DELETE FROM Students WHERE StudentsID ^ 1 000; 

and 

INSERT (1000, 555-5555) INTO Students; 
DELETE FROM Students WHERE StudentID = 1000; 

A pro&ssor dBent must merge the transactions tarn the Under-Students and 
25 Students-Phpne such that (1) the inserts are merged into a single insert, (2) duplicate 
deletes are eiiminated and (3) the merged insert is »ecuted before the delete^ 

^Tlefer^al btegrity ordering^ includes processing the modificadon files to 
ensure that transactions which reference other groups durit^ a merging transaction 
maintain their integrity* When meising transactions, clients must be aware of 

14 
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referential integrity constraints. ExecutizYg transactions out of order at the client may 
result in operation rgections at the dient which were allowed at the server, leading to 
degradation of client data integrity. Con^der two inserts at the server: 

INSERT (6555, "Queuing Theory", GRAD) INTO Courses; 
5 followed by, 

INSERT (1001. 6555) INTO EmoH; 
These two inserts would be received by graduate student cUents firom the 
groups All-Courses and All-Enroll, respectively. Observe that Xour$es.Course ID" is 
a foreign key of EnrolhCourselD; consequently, the order of the inserts must be 
10 preserved, specifically the tuple for the Cwrses table must be inserted prior to the 
Enroll tuple inseitioa In general, some ordering needs to be preserved amo^g • 
operations on difiTerent relations that are related a referential integrity constraint. 

Processes of the ICDB System 

Referring to Figs. Sa, Sb and 5c^ the processes implemented according to the 
15 imnciples of the present invention are illustrated. These processes describe the process 
utilized to associate cOent computer systenos 16 whb the data groups of the server 
database I5d during the coupling of the server database I5d to the cEent computer 
system 16. The processes also desoibe the synchronization process between the 
databases of the ICDB system 10. At step 502, the diem computer ^stem 16 
20 connects to the server 18. At step 504, the server 18 receives the update request from 
the cBent computer system. At step 512, the modification files 86 are transmitted to 
the requestii^ client computer system 16, At step 516^ the client computer system 16 
begins an analysis of the modification files 400 to determine what data from the 
modification file 86 should be filtered, merged, deleted or otherwise modified. 
25 At step 518, the process evaluates the client ID and the modification file, and at 

step 520, the process determines ^AieHher the cHent computer system 16 created any 
transactions in the modification file. If the client M create any of the transactions, the 
process proceeds to step 522 where the tran^ctions that the diem created are filtered 
out The process then proceeds to step 524. It however, at step 520, none of the 
30 transactions where created by the dient, the process proceeds to step 524. At step 

i 

i 

IS } 
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524« the cEent comimter system applies synonym conversions or names, if necessary, in 
the client database system as discussed above. The process then proceeds to step 530. 
At step S30; the process detennines whether the cBent should receive all data within 
the group. The process proceeds to 532 where a dupKcate data is filtered out The 
5 process then proceeds to step 540. U; however, at step 530» the client was to receive 
aH data whhfai the data group, the process proceeds directly to step 540. 

At step 540, the process detennines )^ether the diem computer system 16 
needs infbnnation £rom other groiq^s to make a reliable update to the local database 
I5c. If the client 16 needs information from other groups to update certain 
JO information, the process proceeds to step 542 where the infbnnation needed to make 
the updates from other groups is retrieved. The process proceeds to step 544. At step 
S44, the process filters the mterrelational data to locate the needed infonnation as 
discussed above. The process proceeds to step 546. At step 546, the process 
determine whether transactions are duplicated Tf, at step 546, no transactions aj« 
15 dup}icate4 the process proceeds to step S56. however, at step 546, the processing 
detennines tiiat transactions are duplicated, the duplicate information is deleted at step 
554. At step 556, the process determines whether any operations detected in the 
modification files should be merged and rndges the files as necessary. The process 
ihsR proceeds to step 562 where the referential mtc^grity of the modification files is 
20 evaluated. The process ends at 566. 

The descriptions g^ven herem are provided as examples and are not intended to 
Umit the principles or scope of the present hivettdon. Those skilled in the art wll 
readily appredate fi-om a review of descriptions herein that mariy modifications, 
changes or extension may be made from the specific embodiments described herein 
25 without departing fiom the scope of the invention defined by the following daims. 
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CLAIMS 

What is claimed is: 

1 . A inethod for updatbg databases on a dient computer, comprising: 

grouping data of a server database based on selected criteria; 

5 Assigmg one or more of the groups to be accessible to cert^ client 

computers; and 

recording changes to data of eadi group in a modification file. 

2. Hie metbod of Claim 2 fiirther compri^ assodatzng a plurality of 
modiScation files whfa a group and trackii^ which of the plurality of files have been 

1 D sent to particular client computer systems. 

3. The method of Claim 1 wherein said step of grouping said data is based 
on pre-selected sXaAo criteria, 

4. The method of Claim 1 wherdb said step of grouping said data is based 
on dynanjically generated criteria. 

15 5. The metbod of Qaim 2 fiirther comprising associating unique sequence 

numbers with eadi of the modification files. 

6. The method of Claim 1 further ccmprisii^g the step of updating local 
databases of the client computer ayst^ns using die modification files mated to record 
diai^ges to data within the groups to which the client computer systems are assigned. 

20 7 The metbod of Claim 1 fijither comprising transmitting the modification 

files to the client computer syst^ns to be used for updating a local database of the 
dient computer system. 

8. The method of Claim 7 wherdn said dient cMaputer have local 
databases wtuch ' contain sdected portions of data fiom said groups asagned to the 
25 cEent computer and further comprising the step of traiismittii^ by said client computer 

17 
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system, modifications made to said selected portions to said server database; and 
updating said server database with said modifications to s^d selected portions of data. 

9. The method of Claim 8 con^Mising: 

determiniz^ ^'ch data of the groups of the server database have 
5 changed and creatiz^ modification tiles ba^ on these changes and determinmg to 
which selected groups the diem computer system is asdgned; and 

m response to determining the selected groups associated i;^th the 
client coniputer system, transmitting the moc^cation tiles associated witii the selected 
groups to the dient computer system. 

10 10. The method of Claim 9 further comprising the step of 

evahiating the modification files at the client computer systems to 
determine vrfieth^ data in a first modification file cont^ modific^ons which are 
relevant to modifications contained in a Kcond modification file; and 

proces^i^ the relevant modifications to ensure that consistency is 
1 5 maintamed between the server database and the loca} database. 

11. The method of Claim 10 wherein said step of processing indudes 
determining which modifications should be ddeted when the local dalabase is being 
updated. 

12. The method of CI^ 11 wherein ssud step of processing indudes 
20 detenninii^ whidi transactions of the modification files were created by the cEent 

oonq»uter system being updated and ddedng those modfications fi^ the modification 
files that were created by the dient computer system being updated 

13. The metiiod of Clahn 10 wh0;ein aaid step of processing indudes 
detenniniqg which nvxfifications in the modification files are duplicated in a 

25 modiGcation file associated with another group and maintaining one modification for 
the duplicated modifications and ddedng the other duplicate modifications. 

IS 
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14. The method of Daim 10 wherein said st^ of procesang Includes 
m^0ng relevant infonnadon between the files to form a transacdon that n^tains the 
consistent of the local database with the server database. 

15. The method of Claim 1 wherein said step of recording chax^ges includes 
maintaining a cEent list of dianges which have been modified since the pre^ous time 
period in which a client compute system was coupled to said server database. 

16. The method of Claim 1 wherdn said step of asslgnir^ comprises 
maintaining a cliezit index of client computer systems^ said cBent index assodating each 
client computer system with a groiq> of data that is associated ba^d on the content of 
the data items. 

17. The method of Claim 1 comprising: 

determining wHdi client conq)uter system is coupled to the server 
database and deteiminiz^ to which selected groups the client computer system is 
IS assigned; and 

in response to determining the selected groups associated with, the 
client computer system, transmi t ti ng the modification files associated widi the sdeaed 
groups to the client coiiq>uter system. 
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18, A system fbr ululating client computer syst&ns based on data in a 
central computer system, compriang: 

a piuralhy of cBent computer systems; 

a server computer system containmg a server database^ said server 
5 database containmg data that is grouped based on preselected criteria, and each client 
being assigned to a group; 

a modification file created for radi data group in which data has 
changed, in the server computer system, said modification file including a list of 
modification transactions that have occurred within the data groups; 

iO and a program module that updates the local databases of the cfient 

computer systems based on chaises in the modification files. 

19. The system of Clabn 18 wherein the server computer system associates 
corresponding clients mth selected data groups. 

20. The system of Claim 18 wherein the client computer system contains a 
15 client program module that evaluates each of the modification files and updates the 

local database based on an evaluation and comparison of the information in the 
modification files. 

21 The system of Claim 20 wherein the dient program module updates the 
local database by deleting unnecessary information firom modification files. 

20 22. The system of Claim 20 wherein the dient program module updates the 

local database by merging mformation fir^m withm modtficstion files. 



20 
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